Trends in Data Storage and Implications for Data Management

This paper presents a meta protocol that allows the dynamic replacement of replication control protocols in replicated databases. The meta protocol is motivated by the diversity of concurrency control and replication control protocols that implement different transaction isolation levels. The replacement of protocols allows applications to dynamically adapt themselves to consistency and data access latency requirements. Such kind of adaptivity is important in mobile systems, where weaker consistency levels are acceptable when nodes are disconnected from a network, but stronger levels may be required when nodes are connected to each other. The paper defines three properties that meta protocol executions have to enforce and specifies a protocol that satisfies these properties. The protocol is based on a transaction execution model, uniform reliable broadcast and uniform consensus. Finally, we outline a dynamic adaptable architecture that is being implemented that includes the meta protocol and that makes use of an aspect oriented framework.